#include <stdio.h>
#include <math.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>

void Input(int, int);
void Output(int, int);

void SelectionSort(int a[], int n)
{
	for(int i = 0; i <= n-2; i++)
	{
		int minpos = i;
		for (int j = i+1; j <= n-1; j++)
		{
			if (a[j] < a[minpos])
				minpos = j;
		}
		int c = a[i];
		a[i] = a[minpos];
		a[minpos] = c;		
	}
}



void Input(int a[], int n)
{
//	printf("Nhap n: ");
//	scanf("%d", &n);	
	for(int i = 0; i < n; i++)
	{
		printf("a[%d]: ", i+1);
		scanf("%d", &a[i]);
	}
}

void Output(int a[], int n)
{
	printf("n = %d\n", n);
	for(int i = 0; i < n; i++)
	{
		printf("%d  ", a[i]);
	}
}

void CreateRanArray(int a[], int n){
	srand( time(NULL) );
	for(int i = 0; i<n; i++){
		a[i] = rand();
	}
}

void main()
{
	int n = 5, a[10000];
	//printf("Nhap n: ");
	//scanf("%d", &n);
	//CreateRanArray(a,n);
	int N[5] = {1000, 2000, 3000, 4000, 5000};
	for(int i =0; i < n; i++)
	{
		
		clock_t start = clock();
		
		CreateRanArray(a,N[i]);
		SelectionSort(a,N[i]);
		printf("n = %d ", N[i]);
	
		printf("     Time elapsed: %f\n", ((double)clock() - start) / CLOCKS_PER_SEC);	
	//time end	
	}
	SelectionSort(a,n);
	//Output(a,n);
}
